11/08/2004 15:46 FAX 6508395071 



FISH & RICHARDSON 



(2)004 



Applicant 
Serial No. 
Filed 
Page 



John L. Farmer ei al, 
09/670,761 
September 27, 2000 
2 of 20 



Attorney's Docket No.: 07844-463001 / P427 



Amendments tn the r.lfrim.q- 

This listing of claims replaces all prior versions and listings of claims in the application: 
Listing of Claims : 

1. (Currently Amended) A method comprising: 

identifying a subset of possible lines within a paragraph in a top-down pass through from 
the beginning to the end of t he paragraph; 

calculating for each of the poss ible lines a respective line-specific penalty, the line- 
specific penalty for each line being calculated without reference to any penalty calculated for any 
other line; 

calculating a bottom-up accrued penalty for each of the possible lines in the subset of 

possible lines in a bottom-up pass from the end to the beginning of the paragraph, each bottom- 
up accrued penalty for a particular line being calculated from the line-specific penalties of the 
particular line and all lines in an optimal sequence of lines from the particular line to the end of 
the paragraphs each bottom-up accrued penalty being calculated without reference to any penalty 
for any preceding line in the paragraph: 

selecting a combination of the possible lines based on the bottom-ap accrued penalties of 
in a bottom up pooo through t he possible lines; and 

specifying a layout for the paragraph according to the selected combination. 

2. (Canceled) 

3. (Currently Amended) The method of claim 1, wherein each of the possible lines yields a 
downward sequence of possible lines, the method further comprising: 

calculating, in the top down pass, a penalty for e ach of th e possibl e lino a; 

calculating top-down accrued a ooruin g4he-penalties over each of the downward 
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sequences of the possible lines in the top-down pass from th* hftflinrnrip; tr\ th* gnH nf thrrmprh t h* 
paragrap h, each top-down accrued penalty for a_particular line in a given sequence of lines being 
calculated from the line-specific penalties of the particular line and all lines in the given 
sequence of lines from the beginning of the paragraph to the particular line : and 

before selecting the combination of the possible lines , excluding from the subset of 
possiblejines pruning t he possible lines and associated sequences of possible lines for which the 
too-down a ccrued penalty does not satisfy a benchmark penalty. 

4. (Currently Amended) The method of claim 3, further comprising: 

ooloulating tho penalty for oaoh of tho possiblo linoc as it io idontifiod; and 

terminating identification of additional possible lines in the downward sequence 
associated with one of the possible lines in the event th e top-down accrued penalty for the 
respective possible line does not satisfy the benchmark penalty. 

5. (Canceled) 

6. (Currently Amended) The method nf claim ff-S]]l _ wherein the Kne-gperifie penalty 

calculation for each of the possible lines includes penalties based on the width of the respective 
line relative to the width of an applicable baseline. 

7. (Original) The method of claim 6, wherein the width of the applicable baseline varies 
between different baselines. 

8. (Original) The method of claim 7, wherein the size of text within the different baselines 
varies. 

9. (Currently Amended) The method of claim 1, wherein the paragraph is contained within, a 
paragraph cell having an arbitrary shape. 
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10. (Currently amended) A computer-readable medium carrying program code operable to cause 
a programmable processor to: 

identif y a subset of possible lines within a paragraph in a top-down pass from the 
beginning to the end of through t he paragraph; 

calculate for each of the possib le lines a respective line-specific penalty, the line-specific 
penalty for each line being calculated without reference to any penalty calculated for any other 
line: 

calculate a bottom-up accrued penalty for each of the possible lines in the subset of 

possible lines in a bottom-up pass from the end to the beginning of the paragraph, each bottom- 
up accrued penalty for a particular line being calculated from the line-specific penalties of the 
particular line and all lines in an optimal sequence of lines from the particular line to the end of 
the paragraph, each bottom-up accrued penalty being calculated without reference to any penalty 
for any preceding line in the paragraph: 

select a combination of the possible line s based on the bottom-up accrued penalties of m 
a bottom up paso through t he possible lines; and 

specify a layout for the paragraph according to the selected combination. 

11. (Canceled) 

12. (Currently Amended) The computer-readable medium of claim 10, wherein each of the 
possible lines yields a downward sequence of possible lines, and-the program code is operable to 
cause a programmable processor to: 

calculat e , in th e top - down pass, a - penalty for oaoh of tho poGsiblo linea; 

calculate top-down accrued accrue th e p enalties over each of the downward sequences of 
the possible lines in the top-down pas s from the beginning to the end of through t he paragraph^ 
each top-down accrued penalty for a particular line in a given sequence of lines being calculated 
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from the line-specific penalties of the particular lin ^ arid all l ines in the given sequence of lines 
from the beginning of the paragraph to the particular line; and 

before selecting the combination of the possible lines , exclude from the subset of possible 
lines pfune^he possible lines and associated sequences of possible lines for which th e top-down 
accrued penalty does not satisfy a benchmark penalty. 

13. (Currently Amended) The computer-readable medium of claim 12, wherein the program 
code is operable to cause a programmable processor to: 

, calculat e th e p e nalty for e ach of th e possibl e lines as it is identified; and 

terminate identification of additional possible lines in the downward sequence associated 
with one of the possible lines in the event the top-down accrued penalty for the respective 
possible line does not satisfy the benchmark penalty. 

14. (Canceled) 

15. (Currently Amended) The computer-readable medium of claim [[14] 10, wherein the line- 
specific p enalty calculation for each of the possible lines includes penalties based on the width of 
the respective line relative to the width of an applicable baseline. 

16. (Original) The computer-readable medium of claim 15, wherein the width of the 
applicable baseline varies between different baselines. 

1 7. (Original) The computer-readable medium of claim 16, wherein the size of text within the 
different baselines varies. 

18. (Currently Amended) The computer-readable medium of claim 1 , wherein the paragraph is 
contained withm a paragraph cell having an arbitrary shape. 
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1 9. (Currently Amended) A system comprising: 

means for identifying a subset of p ossible lines within a paragraph in a top-down pass 
through from the b ftfHnTiinp to the end of t he paragraph; 

means of calculating for each of the possible lines a respective line-specific penalty, the 

line-specific penalty for each line being calculated without reference to any penalty calculated 
for any other line: 

means of calculating a bottom-up accrued penalty for each of the possible lines in the 

subset of possible lines in a bottom-up pass from the end to the beginning of the paragraph, each 
bottom-up accrued penalty for a particular line being calculated from the line-specific penalties 
of the particular line and all lines in an optimal sequence of lines from the particular line to the 
end of the paragraph, each bottom-up accrued penalty being calculated without reference to any 
penalty for any preceding line in the paragraph: 

means for selecting a combination of the possible line s based on the bottom-up accrued 
penalties o f in a bottom up pass through the possible lines; and 

means for specifying a layout for the paragraph according to the selected combination. 

20. (Canceled) 

21. (Currently Amended) The system of claim 19, wherein each of the possible lines yields a 
downward sequence of possible lines, the system further comprising: 

m e ans for calculating, io - th e - top down - pass, a penalty for e aeh - of th e possibl e lin es? 

means for calculating, top-down accrued accruing th e-penalties over each of the 
downward sequences of the possible lines in the top-down pas s from the hepirming to the end of 
through t he paragraph, each top-down accrued penalty for a particular line in a given sequence of 
lines being calculated from the line-specific penalties of the particular line and all lines in the 
given sequence of lines from the herinninp of the paragraph to the_particular line; and 
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means fo rexcluding from the subset of the possible line s pruning , before selecting the 
combination of the possible lines, the possible lines and associated sequences of possible lines 
for which the top-down accrued penalty does not satisfy a benchmark penalty. 

22. (Currently Amended) The syste m medium of claim 21, further comprising: 

moano for - oalculating th e p e nalty for e ach of th e possibl e lin e s as it is identified; and 

means for terminating identification of additional possible lines in the downward 
sequence associated with one of the possible lines in the event the top-down a ccrued penalty for 
the respective possible line does not satisfy the benchmark penalty. 

23-24. (Canceled) 

25. (Currently Amended) The system of claim 1924, wherein the line-specific p enalty 
calculation for each of the possible lines includes penalties based on the width of the respective 
line relative to the width of an applicable baseline. 

26. (Original) The system of claim 25, wherein the width of the applicable baseline 
varies between different baselines. 

27. (Original) The system of claim 26, wherein the size of text within the different baselines 
varies. 

28. (Currently Amended) The system of claim 19, wherein the paragraph is contained within a 
paragraph cell having an arbitrary shape. 

29. (Currently Amended) A method comprising: 

identifying a subset of p ossible lines within a paragraph in a top-down pass through the 
paragraph, each of the possible lines yielding a downward sequence of additional possible lines; 
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calculating, in the top-down pass, a line-specific penalty for each of the possible line s,, the 
line-specific penalty for each line being calculated without reference to any penalty calculated 
for any other line independ e ntly of tho other linoo : 

calculating top-down accraed a ccruing th e-penalties over each of the downward sequences 
of the possible lines in the top-down pas s, each top-down accrued penalty for a particular line in 
a given sequence of lines being calculated from the line-sp e cific penalties of the particular line 
and all lines in the given sequence of lines from the beginning of the paragraph to the particular 
line ; 

excluding from the subset of possible lines p runing -the possible lines and associated 
sequences of possible lines for which the top-down accrue d accrued penalty does not satisfy a 
benchmark penalty; 

selecting a combination of the possible lines remainin g in the subset of possible lines 
nftrtr th ft- p mning - i n a bottom-up pass through the possible lines based on bottom-up accrued 
penalties accrued over upward sequences of the possible lines , each bottom-up accrued penalty . 
for a particular line being calculated from the line-specific penalties of the particular line and all 
lines in an optima] sequence of lines from the particular line to the end of the paragraph, each 
bottom-up accrued penalty being calculated without reference to any penalty for any preceding 
line in the paragraph; and 

specifying a layout for the paragraph according to the selected combination. 

30. (Canceled) 

3 1 . (Currently Amended) The method of claim 29, wherein th e line-specific penalty calculation 
for each of the possible lines includes penalties based on the width of the respective line relative 
to the width of an applicable baseline. 

32. (Original) The method of claim 31, wherein the width of the applicable baseline varies 
between different baselines. 
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33. (Currently amended) A computer readable medium carrying program code operable to cause 
a programmable processor to: 

identify a subset of p ossible lines within a paragraph in a top-down pass through the 
paragraph, each of the possible lines yielding a downward sequence of additional possible lines; 

calculate, in the top-down pass, a line-specific penalty for each of the possible line s, the 
line-specific penalty for each line being calculated without reference to any penalty calculated 
for any other line independen t ly of the other lin es; 

calculate too-down accnieda Gcni e th e- p enalties over each of the downward sequences of 
the possible lines in the top-down pas s, each top-down accrued penalty for a particular line in a 
given sequence of lines being calculated from the line-specific penalties of the particular line and 
all lines in the given sequence of lines from the be pinninp; n f the paragraph to the particular line : 

exclude from the subset of possible lines p saae-the possible lines and associated 
sequences of possible lines for which the top-down accrued aocruod penalty does not satisfy a 
benchmark penalty, 

select a combination of the possible lines remaining in the su bset of possible lines after 
the pruBto g-in a bottom-up pass through the possible lines based on bottom-up accrued penalties 
accrued over upward sequences of the possible line s, each bottom-up accrued penalty for a 
particular line being calculated from the line-specific penalties of the particular line and all lines 
in an optimal sequence of lines from the particular line to the end of the paragraph, each bottom- 
up accrued penalty being calculated without reference to anv penalty for anv preceding line in 
the paragraph: and 

specify a layout for the paragraph according to the selected combination. 

34. (Currently Amended) The computer-readable medium of claim 33, wherein the program 
code is operable to cause a programmable processor to: 

calculate tho penalty for oaoh of tho poaoiblo linoo ao it io idontifiod; - and 

terminate identification of additional possible lines in the downward sequence associated 
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with one of the possible lines in the event th e top-down accrued penalty for the respective 
possible line does not satisfy the benchmark penalty. 

35. (Currently Amended) The computer-readable medium of claim 33, wherein the line-specific 
penalty calculation for each of the possible lines includes penalties based on the width of the 
respective line relative to the width of an applicable baseline. 

36. (Original) The computer-readable medium of claim 33, wherein the width of the applicable 
baseline varies between different baselines. 

37. (Currently amended) A system comprising: 

means for identifying a subset of p ossible lines within a paragraph in a top-down pass 
through the paragraph, each of the possible lines yielding a downward sequence of additional 
possible lines; 

means for calculating, in the top-down pass, a lme-specific penalty for each of the 
possible lines , the line-specific penalty for each line being calculated without reference to any 
penalty calculated for any other line independently of th e other lin es; 

means for calculating top-down accrue d accruing th e-penalties over each of the downward 
sequences of the possible lines in the top-down pass from the beginning to the end of the 
paragraph, each top-down accrued penalty for a particular line in a given sequence of lines being 
calculated from the line-specific penalties of the particular line and all lines in the given 
sequence of lines from the beginning of the paragraph to the particular line : 

means for excluding from the subset of possible lines p runing the possible lines and 
associated sequences of possible lines for which the top-down accrue d aooruod penalty does not 
satisfy a benchmark penalty; 

means for selecting a combination of the possible lines remainin g in the subset of 
possible lines after th e pruning i n a bottom-up pass through the possible lines based on bottom- 
up accrued penalties accrued over upward sequences of the possible lines , each bottom-up 
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accrued penalty for a particular line being calculated from the line-speci fic penalties of the 
particular line and all lines in an optimal sequence of lines from the particular line to the_end of 
the paragraph, each bottom-up accrued penalty being calculated without reference to any penalty 
for any preceding line in the paragraph : and 

means for specifying a layout for the paragraph according to the selected combination 

38. (Currently Amended) The system of claim 37, further comprising; 

m e ans for calculating the penalty for oaoh of tho possibl e lin e s as it i s id e ntifi e d; and 

means for terminating identification of additional possible lines in the downward 
sequence associated with one of the possible lines in the event the top-down accrued penalty for 
the respective possible line does not satisfy the benchmark penalty. 

39. (Currently Amended) The system of claim 37, wherein the line-specific p enalty calculation 
for each of the possible lines includes penalties based on the width of the respective line relative 
to the width of an applicable baseline, 

40. (Original) The system of claim 37, wherein the width of the applicable baseline varies 
between different baselines. 

41 . (Currently Amended) A method comprising: 

defining a paragraph cell for layout of a paragraph, the paragraph cell including a 
sequence of baselines for placement of lines of text information, wherein at least some of the 
baselines have different widths; 

identifying a subset of p ossible lines within the paragraph in a top-down pass through the 
paragraph, each of the possible lines being characterized by a line-start and yielding a downward 
sequence of additional possible lines at the baselines within the paragraph; 

calculating, in the top-down pas$ > a line-specific p enalty for each of the possible line s, the 
line specific penalty for each line being calculated without reference to any penalty calculated for 



PAGE 13/22 * RCVD AT 1 118/2004 5:44:21 PM [Eastern Standard Time] * SVR:U$PT0-EFXRF-1/3 * DN1S:8729306 * CSID:6508395071 1 DURATION (mm-ss):06-26 



11/08/2004 15:49 FAI 650^395071 



FISH & RICHARDSON 



@014 



Applicant : John L. Fanner et aL Attorney's Docket No.: 07844463001 / P427 

Serial No. : 09/670,761 

Filed : Septenibcr 27, 2000 

Page ; 12 of 20 

anv other line: 

calculating top-down accrued aocruing the p enalties over each of the downward 
sequences of the possible lines in the top-down pass through the paragraph, each top-down 
accrued penalty for a particular line in a given sequence of lines being calculated from the line- 
specific penalties of the particular line and all lines in the given sequence of lines from the 
beginning of the paragraph to the particular line : 

excluding from the subset of possible lines p runing t he possible lines and associated 
downward sequences of possible lines for which the top-down accrued penalty does not satisfy a 
benchmark penalty; 

selecting a combination of the possible lines remaini ng in the subset of possible lines 
fiftor tho pr unin g i n a bottom-up pass through the possible lines based on bottom-up accrued 
penalties accrued over upward sequences of the possible lin e T each bottom-up accrued penalty 
for a particular line being calculated from the line-specific penalties of the particular line and all 
lines in a n optimal sequence of lines from the particular line to the end of the paragraph, each 
bottom-up accrued penalty being calculated without reference to any penalty for any preceding 
line in the paragraph: and 

specifying a layout for the paragraph according to the selected combination. 

42. (Currently Amended) A computer readable medium carrying program code operable to 
cause a programmable processor to: 

define a paragraph cell for layout of a paragraph, the paragraph cell including a sequence 
of baselines for placement of lines of text irxformation, wherein at least some of the baselines 
have different widths; 

identify a subset of p ossible lines within the paragraph in a top-down pass through the 
paragraph, each of the possible lines being characterized by a line-start and yielding a downward 
sequence of additional possible lines at the baselines within the paragraph; 

calculate, in the top-down pass, a line-specific p enalty for each of the possible line s, the 
line specific penalty for each line bein^ calculated without reference to anv penalty calculated for 
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anv other line: 

calculate top-down accrued oooruing th e-penalties over each of the downward sequences 
of the possible lines in the top-down pass through the paragrap h, each top-down accrued penalty 
for a particular line in a given sequence of lines being calculated from the line-specific penalties 
of the particular line and all lines in the given sequence of lines from t he beginning of the 
paragraph to the particular line; 

exclude from the subset of possible lines P Hieme-the possible lines and associated 
downward sequences of possible lines for which the top-down accrued penalty does not satisfy a 
benchmark penalty, 

select a combination of the possible lines remaini ng in the subset of possible lines afte* 
tho pruning-in a bottom-up pass through the possible lines based on bottom-up accrued p enalties 
accrued over upward sequences of the possible lin e, each bottom-up accrued penalty for a 
particular line being calculated from the line-specific penalties of the particular line and all lines 
in an optimal sequence of lines from the particular line to the end of the paragraph, each bottom- 
up accrued penalty being calculated without reference to anv penalty for anv preceding line in 
the paragraph; and 

specify a layout for the paragraph according to the selected combination. 

43. (Currently Amended) A method comprising; 

identifying a subset of the possible lines within a paragraph in a top-down pass through 
the paragraph; . 

selecting a combination of the possible lines from the identified subset in a bottom-up 
pass through the subset of possible lines , including calculating a bottom-up accrued penalty for 
each of the possible lines in the subset of possible lines, each bottom-up accrued penalty for a 
particular line being calculated from line-specific penalties of the particular line and all lines in 
an optimal sequence of lines from the particular line to the end of the paragraph, wherein a line- 
specific penalty for each, line is calculated without reference to anv other line, each bottom-up 
accrued penalty being calculated without reference to anv penalty for anv preceding line in the 
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paragraph; and 

specifying a layout for the paragraph according to the selected combination 

44. (Currently Amended) A computer readable medium carrying program code operable to 
cause a programmable processor to: 

identify a subset of the possible lines within a paragraph in a top-down pass through the 
paragraph; 

select a combination of the po$$ible lines from the identified subset in a bottom-up pass 
through the subset of possible line s, including code to calculate a bottom-up accrued penalty for 
each of the possible lines in the subset of possible lines, each bottom-up accrued pen alty for a 
particular line being calculated from line -specific pe nalties of the particular line and all lines in 
an optimal sequence of lines from the particular line to the end of the paragraph, wherein a line-: 
specific penalty for each line is calculated without reference to any other line, each bottom-up 
accrued penalty being calculated without reference to any penalty for any preceding line in the - 
paragraph: and 

specify a layout for the paragraph according to the selected combination. 

45. (Currently Amended) A method comprising: 

defining a paragraph layout for a paragraph of tex t, including: IT :H 

identifying a subset of possible lines within a paragraph in a top-down pass from 

the beginning to the end of the paragraph; 

calculating for each of the possible lines a respective line-specific penalty, the 

line-specific penalty for each line being calculated without reference to any penalty calculated 
for any ot her line; 

calculating a bottom-up accrued penalty for each of the possi ble lines in the 

subset of possible lines in abottom-up pass from the end to the begton inp; of th e paragraph, each 
bottom-up accrued penalty for a particular line being calculated from the line-specific penalties 
of the particular line and all lines in an optimal sequence of lines from the particular line to the 
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end of the paragraph, each bottom-up ac crued penal ty being calculated without reference to any 
penalty for any preceding line in the paragraph: 

selecting a combination of the possible lines based on the bottom-up accrued 

penalties of the possible lines: and 

specifying a layout for the paragraph according to the selected combination: 

identifying p o s sibl e lines within a paragraph in a top - down paoo through th e paragraph; 

ond 

detecting a change to the paragraph of text, wherein the change includes at least one of a 
change to the text and a change to a paragraph cell in which the text is positioned; and 

g lobally r edefining the paragraph layout in real time in response to the detected change^ 
including: 

recalculating line-specific penalties only for lines that change as a result of the 

change to the paragraph of text: 

calculating a bottom-up accrued penalty for each of the possible lines in the 

subset of possible lines in a bottom-up pass from the end to the beginning of the paragraph, each 
bottom-up accrued penalty for a particular line being calculated from the line-specific penalties 
of the particular line and all lines in an optimal sequence of lines from, the particular line to the 
end of the paragraph, each bottom-up accrued penalty being calculated without reference to any 
penalty for anv preceding line in the paragraph; 

selecting a combination of the possible lines based on the bottom-up accrued 

penalties of the possible lines: and 

specifying a layout for the paragraph according to the selected combination. 

46. (Original) The method of claim 45, wherein the change includes at least one of an addition, 
deletion, and modification of the text. 

47. (Original) The method of claim 45, wherein the change includes at least one of a change in 
the size and shape of the paragraph cell. 
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48. (Original) The method of claim 45, wherein the change includes at least one of the addition, 
deletion, and modification of imagery within the paragraph cell. 

49. (Canceled) 

50. (Currently Amended) A computer readable medium carrying program code operable to 
cause a programmable processor to : 

define a paragraph layout for a paragraph of tex t, including code operable to cause a 
programmable processor to: [[:]] 

identify a subset of possible lines within a paragraph in a top-down pass from the 

hftflinninp to the end of the paragraph: 

calculate for each of the possible lines a respective line-specific penalty, the line- 
specific penaltv_fot each line being calculated without reference to any penalty calculated for any 
other line- 

calculate a bottom-up accrued penalty for each of the possible lines in the subset 

of possible lines in a bottom-up pass from the end to the begr nninp nf the paragraph, each 
bottom-up accrued penalty for a particular line being calculated from the line- specific penalties 
of the particular line and all lines in an optimal sequence of lines from the particular line to the 
end of the paragraph, each bottom-up accrued penalty being calculated without reference to any 
penalty for any preceding line in the paragraph: 

select a combination of the possible lines based on the bottom-up accrued 

penalties of the possible lines: and 

specify a layout for the paragraph according to the selected combination; 

identify possible linos within a paragraph in a top down pasa through the-paragraphf-and 

detect a change to the paragraph of text, wherein the change includes at least one of a 
change to the text and a change to a paragraph cell in which the text is positioned; and 

globally r edefine the paragraph layout in real time in response to the detected change^ 
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including code operable to cause a programmable processor to: 

recalculate line-sp erifi c penalties only for lines that change as a result of the 

change to the paragraph of text: 

calculate a bottom-up accrued penalty for each of the possible lines in the subset 

of possible lines in a bottom-up pass from the end to the beginning of th e paragraph, each 
bottom-up accrued penalty for a particular line being calculated from the line-specific penalties 
of the particular line and all lines in an optimal sequence of lines from the particular line to the 
end of the paragraph, each bottom-up accrued penalty being calculated without reference to any 
penalty for any preceding line in the paragraph; 

select a combination of the possible lines based on the bottom-up accrued 

penalties of the possible lines: and 

specify a layout for the paragraph according to the selected combination. 

5 1 . (Original) The computer readable medium of claim 50, wherein the change includes at least 
one of an addition, deletion, and modification of the text. 

52. (Original) The computer readable medium of claim 50, wherein the change includes at least 
one of a change in the size and shape of the paragraph cell. 

53. (Original) The computer readable medium of claim 50, wherein the change includes at least 
one of the addition, deletion, and modification of imagery within the paragraph cell 

54-58. (Canceled) 
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